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Abstract — We introduce a new protocol, the channel-state 
coding protocol, to quantum Shannon theory. This protocol 
generates entanglement between a sender and receiver by coding 
for a noisy quantum channel with the aid of a noisy shared 
state. The mother and father protocols arise as special cases of 
the channel-state coding protocol, where the channel is noiseless 
or the state is a noiseless maximally entangled state, respectively. 
The channel-state coding protocol paves the way for formulating 
entanglement-assisted quantum error-correcting codes that are 
robust to noise in shared entanglement. Finally, the channel-state 
coding protocol leads to a Smith- Yard superactivation, where we 
can generate entanglement using a zero-capacity erasure channel 
and a non-distillable bound entangled state. 

Index Terms — channel-state coding protocol, superactivation, 
mother protocol, father protocol 

I. Introduction 

Quantum Shannon theory is the study of the ultimate 
capabiHty of a noisy quantum system to preserve correlations 
im . 121. A noisy quantum channel possesses various capacities: 
its quantum capacity governs its ability to transmit quantum 
information O, (H, O, its classical capacity governs its 
ability for noiseless classical communication |3, IH, and its 
private capacity governs its ability for noiseless private com- 
munication 10, O. A noisy bipartite state possesses various 
distillation yields. Its distillable entanglement determines the 
amount of maximal entanglement that we can recover from it 
191 , ifTOl , ifTTIi . Its distillable secret key determines its private 
correlations ifTOl , ifTll . and its distillable common randomness 
determines its classical correlations |12|. 

In their pioneering unification of quantum Shannon theory 
(131, lill^ Devetak et al. formulated the mother and father 
protocols. The mother protocol exploits a noisy bipartite state 
and noiseless quantum communication to establish noiseless 
entanglement between two parties. The father protocol ex- 
ploits a noisy quantum channel and noiseless entanglement 
to transmit noiseless quantum information from a sender to a 
receiver. Since this work, various authors have unified quantum 
Shannon theory in other ways 1 14L 115 J , [16J, I17l . 

In this paper, we introduce a new protocol, the channel-state 
coding protocol, that exploits both a noisy bipartite state and 
a noisy quantum channel to establish noiseless entanglement 
between two parties. In the operation of the independent and 
identically distributed (IID) version of the protocol, we assume 
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that the sender and receiver use the channel and the state 
the same number of times. One might think that the optimal 
strategy is one of the following three strategies: 

1) Distill entanglement from the state and generate entan- 
glement with a quantum channel code. The total en- 
tanglement generated is then the sum of the distilled 
entanglement and the entanglement generated from the 
channel. 

2) Distill entanglement and perform the father protocol if 
enough entanglement is available. The amount of en- 
tanglement generated is the net amount that the father 
protocol can generate. 

3) Perform quantum channel coding and follow with the 
mother protocol if enough quantum communication is 
available. The amount of entanglement generated is the 
net amount that the mother protocol can generate. 

It turns out that none of the above strategies is the best strategy. 
The channel-state coding protocol is the best strategy here and 
instead encodes both the input to the quantum channel and a 
share of the noisy bipartite state. 

The existence of the channel- state coding protocol has 
some interesting ramifications. First, it addresses a practical 
concern for the theory of entanglement-assisted coding [181, 
where a sender exploits noiseless entanglement and a noisy 
quantum channel to transmit quantum information. It is con- 
jectured, but not yet demonstrated, that the performance of 
an entanglement-assisted code decreases dramatically if the 
entanglement is not perfect. The channel-state coding protocol 
demonstrates that another strategy other than entanglement- 
assisted coding is appropriate for this situation. In fact, the 
motivation for the channel- state coding protocol was the 
discovery of an entanglement-assisted code that corrects errors 
on both the sender's transmitted qubits and the receiver's 
share of the entanglement 1.191 . Secondly, the mother and 
father protocols now arise as a special case of the channel- 
state coding protocol. The mother arises when the quantum 
channel that connects sender to receiver is a perfect quantum 
channel. The father arises when the shared entanglement 
between sender and receiver is perfect. Finally, it leads to 
another instance of the superactivation effect |20l, fl\\, 1221 . 
Specifically, we can apply the Smith- Yard superactivation 1201 
to show that it is possible to establish entanglement using a 
quantum channel with zero capacity and a noisy bipartite state 
with zero distillable entanglement. 

We structure this paper as follows. We first outline a general 
channel-state coding protocol. Section |IIl| gives the proof 
of the channel-state coding capacity theorem. This theorem 
determines the ultimate rate at which a noisy quantum channel 
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and a noisy state can generate maximal entanglement. We 
then show how a special case of this protocol, doing quantum 
channel coding and entanglement distillation, is inferior to 
the channel-state coding protocol. Section [V| shows how the 
father and mother protocol are special cases of the channel- 
state coding protocol. We then show how it is possible to 
obtain a Smith- Yard-like superactivation in the channel-state 
coding protocol and conclude with some observations and 
open questions. 

II. Channel-State Coding Protocol 

We begin by defining our channel- state coding protocol 
for a quantum channel A/^^i^^i and a noisy bipartite state 
pMB2^ The noisy quantum channel AT^i^^^ connects a 
sender Alice to a receiver Bob, and Alice and Bob share the 
noisy state p^2^2 before the protocol begins. The channel has 
an extension to an isometry Uj^'^ ^ ^ , defined on a bipartite 
quantum system BiEi. Bob has access to system Bi and Eve 
has access to system Ei . The noisy state admits a purification 
^A2B2E2 where Eve shares a purifying system E2. 

We appeal to the asymptotic setting where Alice and Bob 
have access to n independent uses of the channel A/"^!^^^ 
and n copies of the bipartite state p^2^2 (where n is as large 
as we need it to be). We denote the n independent uses of the 
channel as 

and the n copies of the bipartite state ^^^^2 

^A^B:^ _ f A2B2\ 



Alice 



P 



^p^2B2Y 



Let and ?/;^2 ^2 ^2 similarly denote the n* exten- 

sions of the respective isometry Uj^^ ^ ^ and purification 

^A2B2E2 

Alice's task is to generate noiseless entanglement between 
her and Bob by using the channel J^^i^^^i and the noisy 
state p^2^2 . At the end of the protocol, the generated entan- 
glement should be close to the following state: 



D 



1^ 



AB 



-y 



(1) 




Fig. L (Color online) The most general protocol for generating entanglement 
with a noisy state p^'^^'^ and a noisy channel M^'^^^'^ . It is implicit in the 
above diagrams that the systems Ai, A'-^, Bi, Ei, A2, B2, E2 are actually 
the respective n-copy systems A^, A'^, B^, E^, A^, , E^. A good 
protocol generates the maximally-entangled state shared between Alice 
and Bob. 



Transmission. Alice sends the A'{^ system of the state 
^A1A':^A'{'B^E1^ through the channel U^^ . This trans- 



mission generates the state 



A-A-B-E-B-E- ^ j^AT^B-E- ^^^^A^A-ATB-E, 



(2) 



Channel Decoding. Bob receives the above state from the 
channel and performs a decoding map V^^ ^2 resulting in 
the state 

^^Y^^^^BE-E- ^ jyB-B-^Bi^^A-A-B-E-B-E-y 

The ideal state after Bob's decoding map is close in trace 
distance to the following product state: 



AB 



where is the state in ([T]), the subspaces of the systems 
A1A2 in which the entanglement is encoded are isomorphic to 
system A (Alice can perform some isometry to map between 
these spaces), and cr^i ^2 is some constant state on Eve's 
systems E^E2. The criterion for a successful channel-state 
code is that 



<l>^^ (g) cr^"^2 



< e, 



where e > 0. Figure [T] depicts all of the above steps in a 
general channel- state coding protocol. 



where D indicates the amount of entanglement generated so 
that the rate of entanglement generation is = \og{D) /n. 
We allow the free use of a forward classical channel from 
Alice to Bob. 

An (n^R^e) channel- state code consists of three steps: 
preparation, transmission, and channel decoding. We detail 
each of these steps below. 

Preparation. Alice possesses her share of the noisy bipartite 



III. The Channel-State Capacity Theorem 

A rate R is achievable if there exists an (n, R—5^ e) channel- 
state code for any e, J > and sufficiently large n. 

Theorem 1: The entanglement generation capacity E{M ^ 
p) of a quantum channel M and a bipartite state p is 

E{M®p) = lim \e^^\M®^®p®^), (4) 



state p 



with purification ip- 



A^ BVi E. 



preparation map 7^^2 ^^r^2^i'' that prepares the following 
state for input to the channel: 



2 . Alice employs a where the "one-shot" capacity E'^'^\JV ^ p) is 

E^^\^/ ^ p) = md^xl {AiA2)BiB2)^ 



(5) 



A"^ AJi A'"" BJ^ EJ; 



a-^a-a-aT^^a-b-e:^^^ 



where A^ and A2 are systems with the same respective 
dimension as the input to the channel and Alice's share of 
the state. 



The maximization is over all preparations 'pA2^AiA2A^ 
the coherent information I {AiA2)BiB2)^ is with respect to 
the following state: 

j^A[^Bi i^pA2^AiA2A[ ^pA2B2^^y 



The proof of the above capacity theorem consists of two 
parts. The first part that we prove is the converse theorem. 
The multi-letter converse theorem states that the capacity in the 
above theorem is optimal — any given coding scheme that has 
asymptotically good performance cannot perform any better 
than the rate in (|4]). The second part that we prove is the 
direct coding theorem. The proof of the direct coding theorem 
gives a coding scheme that achieves the capacity in (|4]). 

Converse: We provide an upper bound on the entan- 
glement generation rate of a general channel-state coding 
protocol that allows the help of classical communication. 
Consider the following chain of inequalities: 

nR = I{A)B)^ 
= I{A^A^)B)^ 

<I{A-A'i)B'lB^)^^e'. 

The first and second equalities result from evaluating the 
coherent information of the state and realizing that the 
system A and the subspace of A^A2 where Alice encodes the 
entanglement are isomorphic. The maximally entangled state 
^AB {oj')^^ m]^ are e-close for a good code. Noting 
this fact, the first inequality results from an application of the 
Alicki-Fannes' inequality |23| where e' = AelogD + 2H{e), 
H{e) is the binary entropy function, and lime^o H{e) = 0. 
The last inequality results from quantum data processing 1241 , 
where we evaluate the coherent information with respect to 
the state u^i ^2 ^ converse theorem holds 

because the state uj^i^2^iEi^2 ^2 is a state of the form 

■ 

We can phrase the direct coding theorem as a resource 
inequality |1|: 

(A/- {A1A2; EiE2)^ [c^c]>I {AiA2)BiB2)^ [qq] . 

(7) 

The above resource inequality is an asymptotic statement of 
achievability. Suppose Alice has access to n independent uses 
of the noisy quantum channel A/^, n shares of n respective 
copies of the noisy bipartite state p, and nl {A1A2; EiE2)^ 
bits of classical communication. Then she can reliably gener- 
ate nl {AiA2)BiB2)^ ebits of entanglement with Bob. The 
entropic quantities are with respect to the state 

j^A[^Bi ijyA2^AiA2A[ f^^A2B2^^ 

where p^2^AiA2A[ ^ preparation operation equivalent to 
appending the state p^'^^^ with a state and performing 

an isometric encoding g^i^2^A^A2 ^^^^ 



pA2^AiA2A[ i^^A2B2^ ^ gA[A2^A[A2 (^^AiA[ 



r,MB2 



We are specifically counting the classical communication cost 
in the above resource inequality and show how the amount in 
([7]) arises in the proof of the theorem. 

The proof of the direct coding theorem exploits the obser- 
vations and coding techniques from Refs. 1251 , lfT4 l. We refer 
the reader to these papers for details of carrying out the proof. 

We first establish some notation and concepts for the proof. 
Alice has many uses of the channel J^^i^^^ available, and 




Fig. 2. (Color online) A coding scheme for the channel-state protocol. 



we label this channel as JVf^^'^^ (with a subscript "1") for 



reasons that become clear later. Let U^'^^^^^^ denote 



an 



isometric extension of the channel JV-^ ^ \ Suppose Alice 
prepares the state ^^^^i on the systems AiA[. Sending the 
A[ system of the state c/)^^^^ through the channel Uj^'^^ ^ ^ 
gives rise to a state ^^i^i^i where 



lAiBiEi 



The n* extensions of the above states, channel, and isometric 
extension are respectively as follows: ^^1^1"^, 

Alice also has access to her share A2 of the state p^^^^ . 
There is another, more useful way of thinking about this shared 
state. Let us first consider a purification ^^2B2E2 ^^^^^ 
pA2^2 Q^j^ think of the purification ^2 £^2 arising 
from sending a state ij;^'^^'2 through a channel A/"^^^^^ with 



A'^^B2, 



isometric extension Uj^^ 

The tensor power state ^/;^2^2^2 arises from sending n 
copies of the state tp^^^^ through the tensor power channel 



U. 



AJP" — yB^ E^ 



M2 



. So, it is physically equivalent to say that Alice 



has access to the system A2 of the state ?/;^2^2 before the 
A'2 system is transmitted through the channel U] 
but she does not have access to system A'2- 



A^ — yB^ E^ 
M2 



Alice prepares the state 



kA'^AT 



alongside the state 
^^2^2^^. She performs an initial entangling, isometric encoder 

gA'^A2^A'^A2 g^^.]^ ^.Qpy ^^i^i (g) ^MA'^ Qf ^jjg sidiiQ, so 

that the overall encoding is a tensor power that we denote by 

f ^1 ^2^^1 ^2 ((^^1^1 (g)^^2^2). 

She performs a typical subspace measurement of the systems 
A^A2 followed by a type measurement of the systems [ 2?1 , 
[14], ensuring that the systems A1A2 and A^^A^^ are maxi- 
mally entangled. She performs a random unitary U, selected 
from the Haar measure, on the systems A1A2. This unitary 
is equivalent to applying the unitary to the systems 
j^'n^fn ]3ecause the systems A^A2 and A'{^A'2 are maximally 
entangled flUl . She then performs a projective measurement 
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Alice 




Bob 



Fig. 3. (Color online) Reduction of the coding scenario in Figure |2] to 
entanglement generation for the product channel U^^ (g) U^^ . 



of the systems A1A2 onto a subspace 5* C A1A2 of size 
\S\. This last measurement projects the systems A'{^A'2 onto 
a subspace S' C A'{^A'2, where the subspace S' is isomorphic 
to the subspace S and the state on SS' is maximally entangled 
1251 . Let f denote these encoding operations on systems 
A1A2, and let denote the equivalent operations occurring 
on systems A'{^A'2- Figure |2] gives a picture of this protocol, 
and Figure [3] gives a picture of a protocol that is formally 
equivalent to the one in Figure [2] She sends Bob the result 
of the type measurement (requiring only a sublinear amount 
of classical communication), and she sends the result of the 
second projective measurement, requiring nl {A1A2] E1E2) 
bits of classical communication ifTOl , ifTTIl . so that he knows 
in which subspace the entanglement is encoded. 

We now can exploit the simplified proof of the quantum 
coding theorem (Theorem 1 of Ref. |25 |). Bob can perform 
a reliable decoding (resulting from a decoupling of Bob's 
outputs B1B2 from Eve's outputs E1E2) if the size l^l of the 
subspace S is not too large Ell: l^l < 2^(^(^i^2)-i^(£;i£;2)) 
The rate of this code is 

< H {B,B2) - H {E,E2) 

n 

= H {BiB2) - H {A,A2BiB2) 
= I{AiA2)BiB2). 

We can maximize over all input states ^^^^i and isometric 
encoders g^i^^^i^ to have a code that achieves the one- 
shot capacity: 

max/ (A1A2) 51^2) , 

where the coherent information is with respect to the following 
state: 

The maximization with respect to input states and encoders 
is equivalent to performing a maximization over isometric 
preparations. 

This code achieves the one- shot capacity in ([5]). We can then 
block the channels and states together to give a superchannel 
j^A^^B^ and superstate p^2^2. Applying the above proof 
to this scenario gives a code that achieves the capacity in 
Theorem [T] 

IV. Special Case 

We can restrict the above protocol to obtain a special 
case. Suppose Alice prepares a state <l>^i^i and limits the 



preparation to be of the form E^^^^ (g) A^2 ^ where the map 
gA-^^A ^ quantum channel encoding and the map A^2 is 
a quantum instrument |2| for entanglement distillation. Bob's 
decoding consists of an operation P^i^^^i (g) A^2 ^ where 
the map V^^^^^ is a quantum channel decoding and the 
map A^2 is a map that uses the classical information sent 
by Alice. This protocol uses the forward classical channel for 
entanglement distillation |9 | and uses the quantum channel 
for channel coding the system A[ only. The one- shot entan- 
glement generation capacity for this restricted scenario is 

E^^\M^p)= max /(Ai)5i)+ 7(^2)52) 

and is equal to the sum of the entanglement generation capac- 
ity with the entanglement distillation capacity. This protocol 
is not optimal because it is less than or equal to the one-shot 
capacity in (|4]). 

V. Resource Inequalities 

We discuss some resource inequalities that follow from the 
channel- state resource inequality in ([7]). We can generate a 
"fully quantum" resource inequality, by applying rule I from 
Ref. fV\ to the resource inequality in (|7|. We can apply rule I 
because the communicated classical information is coherently 
decoupled. The resulting resource inequality resembles the 
mother resource inequality: 

(AT + (A1A2; EiE2)^ [q^q]> \l {A^A^', B^B^)^ [qq] . 

There is also a sense in which the mother and father 
protocol in Refs. fT3l , ifTl arise as special cases of the channel- 
state coding protocol. First, suppose that the state p®^ is 
equivalent to a rate E maximally entangled state $^2 ^2 with 
nE ebits of entanglement where E > I {Ai; Ei) /2. Then, it 
is best to act with the father protocol. The resource inequality 
is equivalent to that for the father protocol (modulo some 
classical communication): 

{M) + \l (A,-E,) [qq\ > \l (Ai- B,)[q^q\. 

Another special case of this protocol is the mother protocol. 
Suppose that the channel A/" is a noiseless qubit channel 
j^Ai^Bi j.^^^ Q ^^^^^ Q > I{A2;E2) /2. Then the re- 
source inequality is equivalent to that for the mother protocol: 

(p) + h {A2; E2) [q^q]> \l (A2; ^2) [qq] • 

VI. SUPERACTIVATION 

We now discuss how the channel-state coding protocol can 
lead to a superactivation effect. The main finding in Ref. ll2Qll 
was the following inequality: 

where P (A/") denotes the private capacity of a channel M lO, 
O and Q {M (g) A) denotes the joint quantum capacity of the 
channel J\f and a symmetric channel A (a symmetric channel 
is one that behaves the same under interchange of its receiver 
and its environment, and thus has zero quantum capacity by 
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a no-cloning argument 1261 ). Smith and Yard showed that 
an entanglement-binding channel M |27 | , one that has zero 
quantum capacity but non-zero private capacity, and a 50% 
erasure channel 1281 , an example of a symmetric channel, can 
combine to have a non-zero quantum capacity. 

Devetak showed that the secret key generation capacity 
K (A/") of quantum channel M is equal to its privacy capacity 
P {M), and he also showed that its entanglement generation 
capacity E {J\f) is equal to its quantum capacity Q {M) |5|. 
Thus, it is possible to translate the above Smith- Yard inequality 
as follows: 

]^K{M)<E{M^A). 

The question now is whether we can have the following 
inequality for a noisy bipartite state p^^ and a noisy erasure 
channel A. 

]^K{p)<E{p^A). (8) 

An example of the above inequality for our scenario follows 
directly from the example of Smith and Yard in the ^pendix 
of Ref. 1201 . Suppose that we have the state \p) on 
page 3 of the Supplementary Materials in Ref. |20|. Let us 
relabel this state as \p)'^^'^^ . Sending the A2 system through 
an entanglement-binding channel gives a state \p) ^ ^ . 
Discarding the C system leads to a state p on XB2, where 
Alice possesses X and Bob possesses B2. Alice and Bob can 
distill some secret key from this state (K (p) > 0), but cannot 
distill any maximal entanglement (E (p) = 0). Suppose now 
that the state is Alice can send the C system 

through a 50% erasure channel. By the same proof method in 
Ref. 1 20 1, it is possible to show the inequality in ^ for this 
particular setup. The key to this modification of the Smith- Yard 
proof is that there is entanglement between Alice's systems X 
and C implying that an entangling encoder in the channel- 
state coding protocol outperforms a strategy such as the one 
in Section |lVj which is not able to generate any entanglement 
for this state. Thus, we have a superactivation effect occurring 
for the channel- state coding protocol. 

VII. Conclusion 

We have introduced a new protocol, the channel-state coding 
protocol, that combines a noisy quantum channel with a 
noisy quantum state to generate entanglement. This protocol 
performs well when entanglement is not perfect and should 
aid in the effort to examine entanglement-assisted codes with 
imperfect entanglement. The channel-state coding protocol 
also exhibits the superactivation effect, where a state with no 
distillable entanglement and a zero-capacity quantum channel 
can generate maximal entanglement. An open task is to 
construct a protocol that achieves quantum communication 
rather than mere entanglement generation. 
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